<!DOCTYPE html>
<html>
<head lang="en">
    <meta charset="UTF-8">
    <title></title>
</head>
<body>
<script>
//第一次
//    var arr=[1,2,3,4,5];
//    var m=0;
//    var n=0;
//    for(var i=0;i<arr.length-1;i++){
//        for(var j=0;j<arr.length-1;j++){
//            if(arr[j]<arr[j+1]){
//                var temp=arr[j];
//                arr[j]=arr[j+1];
//                arr[j+1]=temp;
//            }
//            m++;
//        }
//        n++;
//    }
//    console.log(arr);
//    console.log(m);
//    console.log(n);
//    内部循环次数优化
//    var arr=[1,2,3,4,5];
//    var m=0;
//    var n=0;
//    for(var i=0;i<arr.length-1;i++){
//        for(var j=0;j<arr.length-1-i;j++){
//            if(arr[j]<arr[j+1]){
//                var temp=arr[j];
//                arr[j]=arr[j+1];
//                arr[j+1]=temp;
//            }
//            m++;
//        }
//        n++;
//    }
//    console.log(arr);
//    console.log(m);
//    console.log(n);
//    外部循环优化
var arr=[5,4,3,2,1];
    var m=0;
    var n=0;
    var bool=0;
    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-1-i;j++){
            if(arr[j]<arr[j+1]){
                var temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
                bool=1;
            }
            m++;
        }
        n++;
        if(bool==0){
            break;
        }
    }
    console.log(arr);
    console.log(m);
    console.log(n);


</script>
</body>
</html>